Claims 

This listing of claims will replace all prior versions and listings of claims in the 
Application. 

Listing of Claims: 

1 . (Currently Amended): A method of streaming data over a network from a first device 
to a second device, the method comprising: 

compressing the data at the first device by finding an index in a lookup table 
that matches an initial sequence in the data, wherein: 

the lookup table includes a plurality of entries, each said entry being 
discoverable utilizing a particular one of a plurality of said indices; and 

each said entry references whether a corresponding said index is located in a 
history buffer, and if so, further references one or more locations of the corresponding 
said index in the history buffer; and 

if the corresponding said entry of the matching index references a plurality of 
said locations: 

for each said location, comparing a sequence at the location having the 
matching index with a sequence in the data, said sequence including the initial 
sequence; 

deriving a matching sequence from the comparison based on at least one of a 
length and the location of the sequence at each said location; and 
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representing the matching sequence using a representation that includes the 
length and the location of the matching sequence in the history buffer; 

forming compressed data that includes at least one of said representations; 

further compressing the compressed data by encoding the at least one 
representation, wherein the at least one representation is encoded using a first Huffman 
table for encoding the length using Huffman encoding and using a last recently used 
(LRU) table for encoding the location of the matching sequence in the history buffer, 
wherein the LRU table lists a plurality of recently used locations of recent matching 
sequences, wherein, when the location of the matching sequence is not in the LRU 
table, the location of the matching sequence is encoded with Huffman encoding using a 
second Huffman table , different from the first Huffman table ; and 

streaming the compressed data over the network to the second device. 

2. (Previously Presented): A method as described in claim 1, wherein the forming 
compressed data includes finding one said index in the lookup table for each said 
sequence in the data. 

3. (Original): A method as described in claim 1, wherein the corresponding said entry of 
the matching index references a hash chain which includes each said location of the 
matching index in the history buffer. 

4. (Original): A method as described in claim 1, wherein the initial sequence and the 
index are each composed of at least two bytes. 
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5. (Previously Presented): A method as described in claim 1, further comprising 
streaming the compressed data over a network, wherein the data is formatted as one or 
more packets and the packets are compressed for transmission over the network so 
that the compressing is performed on a per-packet basis. 

6. (Previously Presented): A method as described in claim 1, further comprising: 

using the second Huffman table to also compress literal sequences that have 
no matching index in the history buffer; and 

streaming the compressed literal sequences to the second device. 

7. (Currently Amended): A method as described in claim 1 , further comprisinq whefeitt: 

i f th e correspond i ng said e ntry of th e matching index do e s not r e f e r e nc e a ny 

sa i d l oc a t i on, e ncod i ng th e in i tial sequ e nce by Huffman e ncoding us i ng th e s e cond 
Huffman tab le ; 

^determining that the corresponding said entry of the matching index 
references a single said location^ 

comparing a sequence at the single said location having the matching index 
with the sequence in the data; 

deriving a matching sequence from the comparison based on at least one of a 
length and the location of the sequence at the single said location; and 

representing the matching sequence using a representation that includes the 
length and the single said location of the matching sequence in the history buffer; and 
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when each said sequence of the data is represented or encoded, streaming 
the data having the encoding or the representation. 

8. (Original): A method as described in claim 1, wherein the comparison to derive the 
matching sequence is performed utilizing one or more thresholds selected from the 
group consisting of: 

a number of said locations having the matching index to be compared; 

a size of a value that describes each said location having the matching index; 

and 

a size of a value that describes a length of the sequence at each said location 
that matches the sequence in the data that includes the matching index. 

9. (Original): A method as described in claim 1, further comprising employing a cost 
function to determine if the representation utilizes less memory when stored than the 
matching sequence, and if so, forming compressed data that includes the 
representation. 

10. (Previously Presented): A method as described in claim 1, further comprising 
determining whether the location of the matching sequence matches one of a plurality of 
locations in the LRU table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 
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each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 

1 1 . (Previously Presented): One or more computer-readable storage media storing 
computer-executable instructions that, when executed, perform the method as recited in 
claim 1. 

12. (Currently Amended): A method comprising compressing data for communication in 
a terminal services environment by: 

adding data to a history buffer; 

updating a lookup table that references the history buffer to include the added 
data, wherein: 

the lookup table includes a plurality of entries, each said entry being 
discoverable utilizing a particular one of a plurality of indices; and 

each said entry references whether a corresponding said index is located in a 
history buffer, and if so, further references one or more locations of the corresponding 
said index in the history buffer; 

starting a current pointer at the added data in the history buffer; 

finding one said index in the lookup table that matches an initial sequence at 
the current pointer; 
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^determining that the corresponding said entry of the matching index 
references a plurality of said locations^ 

comparing a sequence at each said location having the matching index with a 
sequence in the added input data that includes the initial sequence; 

deriving a matching sequence from the comparison; 

representing the matching sequence with a representation that includes the 
location and a length of the matching sequence in the history buffer; 

employing a cost function to determine tf- that the representation utilizes less 
memory space when stored than the matching sequence^ 

if-S0T-configuring data to include the representation, advancing the current 
pointer by the length of the matching sequence, and encoding at least a portion of the 
representation to further compress the data by encoding the representation, wherein the 
representation is encoded using a first Huffman table for encoding the length using 
Huffman encoding and using a last recently used (LRU) table for encoding the location 
of the matching sequence in the history buffer, wherein the LRU table lists a plurality of 
recently used locations of recent matching sequences, wherein, when the location of the 
matching sequence is not in the LRU table, the location of the matching sequence is 
encoded with Huffman encoding using a second Huffman table, different from the first 
Huffman table, 

oth e rwis e , conf i gur i ng data to inc l ude th e i nitia l sequ e nc e and advanc i ng th e 

curr e nt po i nter by a le ngth of th e initi al s e qu e nc e ; a nd 

wh e n th e current point e r has advanc e d through th e add e d dat a , packetizing 
the configured data for streaming. 
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13. (Previously Presented): A method as described in claim 12, further comprising 

using the second Huffman table to also compress literal sequences that do not 
match any sequence in the history buffer; and 

streaming the compressed literal sequences. 

14. (Original): A method as described in claim 12, wherein when the initial sequence at 
the current pointer does not match any sequence in the history buffer, the initial byte 
sequence at the current pointer is encoded for inclusion into configured data for 
streaming by an encoding technique selected from the group consisting of: 

Huffman encoding; 
arithmetic encoding; 
prefix encoding; and 
Markov encoding. 

15. (Previously Presented): A method as described in claim 12, further comprising 
determining whether the location of the matching sequence matches one of the plurality 
of recently used locations in the LRU table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 
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if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 

16. (Previously Presented): One or more computer-readable storage media storing 
computer-executable instructions that, when executed, perform the method as recited in 
claim 12. 

17. (Currently Amended): A method for transmitting compressed data over a network 
from a first device to a second device using a compression process, the method 
comprising: 

adding data to a history buffer at the first device for compression; 
updating a lookup table that references the history buffer to include the added 
data, wherein: 

the lookup table includes a plurality of entries, each said entry being 
discoverable utilizing a particular one of a plurality of indices; and 

each said entry references whether a corresponding said index is 
located in the history buffer, and if so, further references one or more locations 
of the corresponding said index in the history buffer; 
starting a current pointer at the added data in the history buffer; 
finding one said index in the lookup table that matches an initial sequence at 
the current pointer; 
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^ determining that the corresponding said entry of the matching index 
references a plurality of said locations^ 

comparing a sequence at each said location having the matching index with a 
sequence in the added data that includes the initial sequence; 

deriving a matching sequence from the comparison; 

representing the matching sequence with a representation that includes the 
location and a length of the matching sequence in the history buffer; 

forming compressed from the packet of data that includes the representation; 

advancing the current pointer by the length of the matching sequence; 

when the current pointer has advanced through the packet of data, packetizing 
the compressed data for streaming; 

streaming the packetized compressed data over the network to the second 

device; 

receiving feedback that indicates availability of resources for communicating 
the packetized compressed data over the network from the first device to the second 
device; and 

tuning one or more parameters of the compression process utilized to 
compress the packetized compressed data in response to the feedback, wherein the 
tuning comprises increasing a size of a search window used for sequence matching in 
the compression process when the feedback indicates that the compressed data is 
being transmitted over the network at a lower than expected rate. 
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18. (Previously Presented): A method as described in claim 17, further comprising 
encoding the representation to further compress the compressed data, wherein the 
representation is encoded using a first Huffman table for encoding the length using 
Huffman encoding and using a last recently used (LRU) table for encoding the location 
of the matching sequence in the history buffer, wherein the LRU table lists a plurality of 
recently used locations of recent matching sequences, wherein, when the location of the 
matching sequence is not in the LRU table, the location of the matching sequence is 
encoded with Huffman encoding using a second Huffman table. 

19. (Previously Presented): One or more computer-readable storage media storing 
computer-executable instructions that, when executed, perform the method as recited in 
claim 17. 

20. (Currently Amended): A method comprising: 

receiving a request at a server from a client for remote access to an 
application or a file that is available through the server; 

determining availability of resources for communicating data in response to the 
request over a network; and 

tuning one or more parameters of a compression protocol utilized to compress 
the data based on the determined availability; 

compressing the data by adding a first portion of the data to a history buffer at 
the server; 
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searching subsequent portions of the data by comparing the subsequent 
portions with the first portion of the data in the history buffer; 

compressing the data by sending a representation of a length and a location of 
a particular matched portion of the data in the history buffer in place of a particular 
subsequent portion of data; 

compressing the data further by encoding the representation, wherein the 
representation is encoded using a first Huffman table for encoding the length using 
Huffman encoding and using a last recently used (LRU) table for encoding the location 
of the matching sequence in the history buffer, wherein the LRU table lists a plurality of 
recently used locations of recent matching sequences, wherein, when the location of the 
matching sequence is not in the LRU table, the location of the matching sequence is 
encoded with Huffman encoding using a second Huffman table , different from the first 
Huffman table . 

21. (Previously Presented): A method as described in claim 20, wherein the tuning the 
one or more parameters further comprises: 

increasing a size of a search window used for comparing the subsequent 
portions of the data with the first portions in the history buffer for increasing the amount 
of compression when the determining indicates that the network resources are limited. 

22. (Previously Presented): One or more computer-readable storage media storing 
computer-executable instructions that, when executed, perform the method as recited in 
claim 20. 
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23. (Currently Amended): A server comprising: 

a processor and a memory, the memory including a compression module 

executed by the server for implementing: 

a history buffer having a plurality of bytes; 

a lookup table that includes a plurality of entries, each said entry: 

being discoverable utilizing a particular one of a plurality of indices; and 

references whether a corresponding said index is located in the history buffer, 

and if so, further references one or more locations of the corresponding said index in 

the history buffer; and 

the compression module being executable to: 

find one said index sequence in the lookup table that matches an initial 
sequence in data for communication to a client from a terminal service; 

tf -deterrnine that the corresponding said entry of the matching index 
references a plurality of said locations^ 

for each said location, compare a sequence at the location having the 
matching index with a sequence in the data, said sequence including the initial 
sequence; 

derive a matching sequence from the comparison based on at least one of a 
length and the location of the sequence at each said location; 

represent the matching sequence using a representation that includes the 
length and the location of the matching sequence in the history buffer; a«d 
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compress at least a portion of the representation by encoding the 
representation, wherein the representation is encoded using a first Huffman table for 
encoding the length using Huffman encoding and using a last recently used (LRU) table 
for encoding the location of the matching sequence in the history buffer, wherein the 
LRU table lists a plurality of recently used locations of recent matching sequences, 
wherein, when the location of the matching sequence is not in the LRU table, the 
location of the matching sequence is encoded with Huffman encoding using a second 
Huffman table , different from the first Huffman table; and 

periodically recalculate the first Huffman table and the second Huffman table 

following processing of a predetermined number of packets of the data . 

24. (Original): A server as described in claim 23, wherein the compression module is 
further executable to: 

find one said index in the lookup table for each said sequence in the data; 
form compressed data that includes one or more said representations; and 
stream the compressed data. 

25. (Original): A server as described in claim 23, wherein the corresponding said entry 
of the matching index references a hash chain which includes each said location of the 
matching index in the history buffer. 

26. (Original): A server as described in claim 23, wherein the initial sequence and the 
index are each composed of at least two bytes. 
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27. (Previously Presented): A server as described in claim 23, wherein the 
compression module is further executable to: 

form compressed data that includes the representation; and 
packetize the compressed data for streaming over a network, wherein the data 
is formatted as one or more packets and compressed on a per-packet basis. 

28. (Previously Presented): A server as described in claim 23, wherein the 
compression module is further executable to use the second Huffman table to also 
compress literal sequences that do not match any sequence in the history buffer. 

29. (Original): A server as described in claim 23, wherein the compression module is 
further executable to encode the initial sequence if the corresponding said entry of the 
matching index does not reference any said location by an encoding technique selected 
from the group consisting of: 

Huffman encoding; 
arithmetic encoding; 
prefix encoding; and 
Markov encoding. 

30. (Original): A server as described in claim 23, wherein the comparison to derive the 
matching sequence is performed utilizing one or more thresholds selected from the 
group consisting of: 
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a number of said locations having the matching index to be compared; 

a size of a value that describes each said location having the matching index; 

and 

a size of a value that describes a length of the sequence at each said location 
that matches the sequence in the data that includes the matching index. 

31. (Original): A server as described in claim 23, wherein the compression module is 
further executable to employ a cost function to determine if the representation utilizes 
less memory when stored than the matching sequence, and if so, forming compressed 
data that includes the representation. 

32. (Previously Presented): A server as described in claim 23, wherein the 
compression module is further executable to determine whether the location of the 
matching sequence matches one of the plurality of locations in the LRU table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 
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33. (Currently Amended): A system comprising: 
a network; 

a server including a first processor and a first memory and further comprising: 

a first history buffer having a plurality of bytes; 

a lookup table that includes a plurality of entries, each said entry being 
discoverable utilizing a particular one of a plurality of indices, each said entry references 
whether a corresponding said index is location in the history buffer, and if so, one or 
more locations of the corresponding said index in the history buffer; 

a first Huffman table that includes codes for lengths of matching sequences; 

a second Huffman table , different from the first Huffman table, that includes 
codes for locations of matching sequences and literal bytes; and 

a compression module that is executable by the server to: 

find one said index in the lookup table that matches an initial sequence at a 
current pointer in data to be streamed in response to a request for remote access; 

if the corresponding said entry of the matching index references one or more 
said locations: 

compare a sequence at each said location having the matching index with a 
sequence in the data at the current pointer; 

derive a matching sequence from the comparison; 

configure data to include a representation that includes the location and a 
length of the matching sequence in the first history buffer, encode the length using the 
first Huffman table, encode the location of the matching sequence using a last recently 
used (LRU) table, wherein the LRU table lists a plurality of recently used locations of 
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recent matching sequences, wherein, when the location of the matching sequence is 
not in the LRU table, the location of the matching sequence is encoded using the 
second Huffman table, and advance the current pointer by the length of the matching 
sequence; 

if the corresponding said entry of the matching index does not reference any 
said location, configure data to include the initial sequence, encode literal bytes of the 
initial sequence using the second Huffman table, and advance the current pointer by a 
length of the initial sequence; and 

when the current pointer has advanced through the added data, further 
configure the data into packets, and stream the packetized configured data over the 
network; and 

a client including a second processor and a second memory, the client being 
communicatively coupled to the network for communication with the server and 
including a second said history buffer, a third Huffman table that includes codes for 
decoding locations of matching sequences and literal bytes, a fourth Huffman table that 
includes codes for decoding lengths of matching sequences, the LRU table, and a 
decompression module that is executable by the client to decompress the streamed 
data; 

wherein the client is configured to receive the configured data; 

wherein, when an encoded representation is present in the configured data, 
the decompression module is configured decode the representation using the LRU 
table, the third and fourth Huffman tables and finds the matching sequence in the 
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second said history buffer based on the decoded location and the decoded length 
indicated by the representation. 

34. (Original): A system as described in claim 33, wherein the decompression module 
is further executable by the client to add decompressed data to the second history 
buffer. 

35. (Previously Presented): A system as described in claim 33, wherein the server is 
further configured to: 

receive feedback that indicates availability of resources for communicating the 
packetized configured data over the network from the server to the client; and 

tune one or more parameters of the compression module in response to the 
feedback. 

36. (Previously Presented): A system as described in claim 35, wherein tuning the one 
or more parameters further comprises increasing a size of a search window used for 
sequence matching by the compression module when the feedback indicates that data 
is being transmitted over the network at a lower than expected rate. 

37. (Previously Presented): A system as described in claim 33, wherein the 
compression module is further executable by the server to determine whether the 
location of the matching sequence matches the plurality of locations in the LRU table, 
wherein: 
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each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 

if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 

38. (Currently Amended): A computer-readable storage medium storing computer- 
executable instructions that, when executed by a computer, direct the computer to: 

find an index in a lookup table that matches an initial sequence in data for 
streaming to a client, the data for generating a user interface of an application that is 
being executed remotely from the client, wherein: 

the lookup table includes a plurality of entries, each said entry being 
discoverable utilizing a particular one of a plurality of said indices; and 

each said entry references whether a corresponding said index is located in a 
history buffer; and if so, further references one or more locations of the corresponding 
said index in the history buffer; 

determine that fc-the corresponding said entry of the matching index 
references a plurality of said locations^ 

for each said location, compare a sequence at the location having the 
matching index with a sequence in the data, said sequence including the initial 
sequence; 
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compute, from the comparison, a length of the matching sequence; 

represent the matching sequence using a representation that includes the 
length and the location; and 

compress the representation by encoding the representation, wherein the 
representation is encoded using a first Huffman table for encoding the length using 
Huffman encoding and using a last recently used (LRU) table for encoding the location 
of the matching sequence in the history buffer, wherein the LRU table lists a plurality of 
recently used locations of recent matching sequences, wherein, when the location of the 
matching sequence is not in the LRU table, the location of the matching sequence is 
encoded with Huffman encoding using a second Huffman table , different from the first 
Huffman table; and 

periodically recompute the first Huffman table and the second Huffman table 

following processing of a predetermined number of packets of the data . 

39. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the computer-executable instructions direct the computer to use the 
second Huffman table to also compress literal sequences that do not match any 
sequence in the history buffer. 

40. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the corresponding said entry of the matching index references a hash 
chain which includes each said location of the matching index in the history buffer. 
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41. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the initial sequence and the index are each composed of at least two 
bytes. 

42. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the computer-executable instructions direct the computer to receive 
feedback that indicates availability of resources for communicating the packetized 
configured data over the network from the server to the client; and 

tune one or more parameters of the compression module in response to the 
feedback. 

43. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the computer-executable instructions direct the computer to encode 
the initial sequence if the corresponding said entry of the matching index does not 
reference any said location by an encoding technique selected from the group 
consisting of: 

Huffman encoding; 
arithmetic encoding; 
prefix encoding; and 
Markov encoding. 
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44. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the comparison is performed utilizing one or more thresholds selected 
from the group consisting of: 

a number of said locations having the matching index to be compared; 

a size of a value that describes each said location having the matching index; 

and 

a size of a value that describes a length of the sequence at each said location 
that matches the sequence in the data that includes the matching index. 

45. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the computer-executable instructions direct the computer to employ a 
cost function to determine if a representation that includes the length and the location of 
the matching sequence utilizes less memory when stored than the matching sequence, 
and if so, form compressed data that includes the representation. 

46. (Previously Presented): A computer-readable storage medium as described in 
claim 38, wherein the computer-executable instructions direct the computer to 
determine whether the location of the matching sequence matches one of the plurality 
of locations in the LRU table, wherein: 

each said location in the LRU table has a corresponding said LRU 
representation; 

each said location in the LRU table describes one of a plurality of last recently 
used locations of sequences in previously streamed data; and 
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if the location of the matching sequence is included in the LRU table, the 
location of the matching sequence is encoded with a corresponding said LRU 
representation from the LRU table. 
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